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Abstract. Assuming O" does not exist, k is an uncountable cardinal and for all cardinals A 
with K < A < 2^ = A+, we present a "mini-coding" between k and This allows 

us to prove that any subset of can be coded into a subset, W of «;+ which, further, 

"reshapes" the interval [k, i.e., for all k < 5 < k+, re = {card (5)^[^'^*1. We sketch two 

applications of this result, assuming O' does not exist. First, we point out that this shows 
that any set can be coded by a real, via a set forcing. The second application involves a 
notion of abstract condensation, due to Woodin. Our methods can be used to show that for 
any cardinal fi, condensation for ^ holds in a generic extension by a set forcing. 



§0. INTRODUCTION. 

Theorem. Assume that V ZFC + "O' does not exist", and, in V, k > ^2, Z C 
and for cardinals A with k < X < , 2^ = A+ . THEN there is a cofinality preserving 
forcing S(k) = S(k, Z) of cardinality such that if G is IZ-generic for S(k), there is 

W Ck+ such that y[G] = Z e L[W, ZHn], for aU cardinals A with k < A < 

and for all limit ordinals 5 with k < 5 < k = {card (5)^!^'^*]. 

Our forcing S(k) can be thought of as a kind of Easton product between k and k^'^ 
of partial orderings which simultaneously perform the tasks of coding (§1.2 of [1]) and 
reshaping (§1.3 of [1]). Our new idea is to introduce an additional coding area used 
for "marking" certain ordinals. This "marking" technique is the crucial addition to the 
arguments of §1 of [1]. We appeal to the Covering Lemma twice: in (2.1), and again in the 
proof of the Proposition in (2.3). The referee has informed us that the hypothesis that O" 
does not cannot be eliminated. Jensen first used this hypothesis in [1] to facilitate certain 
arguments, and then realized that his uses were eliminable. It is not the purpose of this 
paper to discuss the nature of Jensen's appeals to the Covering Lemma; the interested 
reader may consult pp. 62, 96 and the Introduction to Chapter 8 of [1] for insight into 
Jensen's uses of the Covering Lemma, and how he was able to eliminate them. In [2], S. 
Friedman presents a rather different, more streamlined approach to avoiding such uses of 
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Covering. It should be clear from the preceding that Jensen's appeals to the Covering 
Lemma are of a rather different character than ours. 

To better understand the role of this "marking" technique, let us briefly recall some 
material from [1]. Let us first consider the possibility of coding i? C k+ into a subset of 
K, when K is regular. In order to use almost disjoint set coding, we seem to need extra 
properties of the ground model, or of the set R, since, in order to carry out the decoding 
recursion across [k, k+) wc need, e.g., an almost disjoint sequence b = {ba ■ a & [k, 
of cofinal subsets of k satisfying: 

(*) : for all 9 e [k, k+), {ba : a < 9) G L[Rr)e], 
and is "canonically definable" there. 

Such a 5 is called decodable, and it is easy to obtain a decodable b if R satisfies: 
(**) : for all 9 e [k, k+), {card 9)^^^'^^^ = k. 

If (**) holds, we say that R promptly collapses fake cardinals. 

Of course, typically (**) fails, and the "reshaping" conditions of §1.3 of [1] are intro- 
duced to obtain (**) in a generic extension. Our k and R, from the previous paragraph are 
called 7 and _B in §1.3 of [1]. Unfortunately, the distributivity argument for the reshaping 
partial ordering given there seems to really require not merely that = [B] , but 
that H^++ = L^++ [B], where -B C 7+. This will be the case if B is the result of coding as 
far as 7+, but that is another story, which loads to Jensen's original approach to the Coding 
Theorem. Our appeals to the Covering Lemma focus on this point: essentially, to prove 
a distributivity property of the reshaping conditions. As already indicated, in Jensen's 
treatment, the appeals to the Covering Lemma were designed to overcome diff'erent sorts 
of obstacles and proved to be eliminable. 

Our approach to guaranteeing that the unions of certain increasing chains of reshaping 
conditions collapse the suprema of their domains is to have "marked" a cofinal sequence 
of small order type. Because of the need to meet certain dense sets in the course of the 
construction, it is too much to expect that the ordinals we intentionally marked are the 
only marked ordinals. However, what we will be able to guarantee is that they are the only 
members of a certain chib subset which have been marked. The club will exist in a small 
enough inner model, thanks to the Covering Lemma. This argument is given in (2.3). We 
are grateful to the referee for suggesting the use of "fast clubs" in the argument of (2.3). 
This allowed us to streamline a more complicated argument (which also suffered from 
some [probably reparable] inaccuracies) in an earlier version of this paper. We use "1" 
to mark ordinals. To guarantee that this does not collide with requirements imposed by 
the "coding" part of the conditions, we set aside the limit ordinals as the only potentially 
marked ordinals and do not use them for coding. 

SUMMARY AND ORGANIZATION. 

We now give a brief overview of the contents of this paper. In §1, we build to the 
definition, in (1.5), of the S{k), along with auxiliary forcings, Sfe(«;). In §2, we prove that 
the S{k) are as required. The heart of the matter is (2.3), where we prove the distributivity 
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properties of the Sfc(«;). Preliminary observations are given in (2.1) and (2.2). The former 
shows that only increasing sequences of certain lengths are problematical. The latter is a 
rather routine observation about how the coding works. In the argument of (2.3), we use 
this in the context of forcing over a transitive set model of enough ZFC, introduced in 
the proof of (2.3), below. In (2.4) we put together the material of (2.1) - (2.3) to prove the 
Theorem. In (2.5) we make a few remarks and briefly sketch the applications mentioned 
in the abstract. 

The partial ordering S(T, A), introduced in (1.2), below, is the analogue of the reshaping 
partial ordering of §(1.3) of [1]. It adds a subset of A"*", which, together with T, promptly 
collapses fake cardinals in (A, A"*"). The partial ordering P^, t, g, introduced in (1.4), is 
a version of the coding partial ordering of (1.2) of [1], relative to g. We require that 
T <^ K+, g e S(T, K+). If p e Pk, t, g, then p will have the form {£{p), r{p)); l{p) is 
the "function part" of p and r{p) is the "promise part" of p. We require that £{p) starts 
to code not only T, but also g and that £{p) G S{T (Ik, k). li g were not merely a 
condition but generic for S(T, k"*"), then P^^ t, g would just be the usual forcing for the 
almost-disjoint set coding of the "join" of T and g, with the extra requirement above, that 
for conditions, p, i{p), together with T Ci k, collapses sup dom i{p). 

Finally, the S{k), introduced in (1.5), is the forcing which accomplishes the task of 
coding and reshaping, between k and k~^. It is defined relative to the choice of a fixed 
Z C such that H^+n = L^+n[Z n k^"], for all n < oj. The elements of S{k), are 
w-sequences, (p(n) : n < lu), where for all n < lo, p(n) = {£{p{n)), r(p(n))), £{p{n)) S 
S{Z n Kn, Kn) and p{n) E Pk„, znK„+i, i{p{n+i))- Thus, letting G be the canonical name 
for the generic of S{k), letting G{n) be the canonical name for {£{p{n)) : p G G}, and 
letting W{n) be the canonical name for (JG(n), S{k) is a sort of Easton product of the 

NOTATION AND TERMINOLOGY. 

Our notation and terminology is intended to be standard, or have a clear meaning, e.g., 
o.t. for order type, card for cardinality. A catalogue of possible exceptions follows. When 
forcing, p < q means q gives more information. Closed unbounded sets are clubs . The set 
of limit points of a set X of ordinals is denoted by X'. AAB is the symmetric difference 
of A and B, and A \ S is the relative complement of B in A. For ordinals, a < p, [a, (3) 
is the half-open interval {7 : a < 7 < /?}. The notation for the three other intervals are 
clear. It should be clear from context whether the open interval or the ordered pair is 
meant. OR is the class of all ordinals. For infinite cardinals, n, is the set of all sets 
hereditarily of cardinality < k, i.e. those sets x such that if t is the transitive closure of 
.T, then card t < k. For ordinals a, f3, we write a » (3 to mean that a is MUCH greater 
than /?; the precise sense of how much greater we must take it to be is supposed to be 
clear from context. For models, M, SUm denotes the Skolem operation in M, where the 
Skolem functions are obtained in some reasonable fixed fashion. In this paper, we often 
suppress mention of the membership relation as a relation of a model, but it is always 
intended that it be one. Thus, (M, A, • • • ) denotes the same model as (M, e. A, • • •)■ 
All other notation is introduced as needed (we hope). 
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§1. THE FORCINGS. 

(1.1) Definition. If g is a function, g = {x & dom g : g{x) = 1}. 

(1-2) Definition. If A is a infinite cardinal, T C A, then g G S{T, A) iff there's 6 = 5{g) G 
(A, A+) such that g : (A, S) {0, 1} and for all a G (A, S] : 

(*)a, g (card a)^!-^' ^'"l = A (we say: g promptly collapses a). 
S(T, A) = {S{T, A), C). 

(1.3) Definition. Let k be an infinite cardinal, T C g G S{T, «;+). = {b^ : a € 
(«;+, 6{g)]) is a sequence of almost disjoint cofinal subsets of successor ordinals (3 G {k, k+) 
which are multiples of 3, such that for all a G (/t, S{g)], (6^ : ^ G (k"*", a]) is canonically 
defined in L[T, g\a]. 

(1.4) Definition. With k, T, g as in (1.5), p = {£{p), r{p)) G P^, t, g iff 

(1) G S'+(rnK, k), 

(2) if a G (k, (5(^(p))), a = 3a' + 1, then i{p){a) = 1 iff a' G T. (we say: i{p) codes 
T), 

(3) r{p) : dom r{p) — » k+, dam. r(p) G [dom S']^'* , and whenever a G dom r{p), 

r{p){a) <iebir\ S{iip)), £(p)(0 = gia), 

(4) if ai, a2 G dom r(p) and g{ai) ^ g{a2), then \ r(p)(ai) n 5^^ \ r{p){a2) = 0. 

For p, qeP^,T,g,P<q iff ^(p) C £{q), r{p) C r(g); P«, t, g = (P«, r, g, <)• 

fi.Jj Definition. Let k be an infinite cardinal. For n <uj, let k„ be k^". Let Z C be 
such that for all n < lu, H^,^ = L^^IZ DKn]. p € S{k, Z) = S{k) iff dom p = to, for all n < 
u, p{n) = ii{p{n)), r{p{n))), £{p{n)) G 5(ZnK„, /t„) and p(n) G P«„, zn«„+i, <!(p(n+i))- 
For p, q e S{k), p < q iS for all n < lo, £{p{n)) C ^(q'(n)), r{p{n)) C r{q{n)). S(k) = 
S(«, Z) = (^(«), <). 

If A: < w, Sk{n) — Sk{K, Z) = {p\[k, uo) : p ^ <k is the obvious projection of < 

onto Skin). Skin) = Sfc(K, Z) = (5fc(K), <fe). 



§2. THE RESULTS. 

Our ultimate goal in this section will be to prove that for cardinals k with k > H2, for 

all k < uj, Sfe(K) is (Kfc, 00)- distributive. As will be clear from what follows, by this we 
mean that the intersection Kk open dense sets is dense, and not the weaker notion involving 
fewer than Kk open dense sets. We denote the latter notion by (< Kk, c»-distributive. A 
useful first step will be to establish something stronger than this latter notion. 
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(2.1) Proposition. For all k < u}, S/j(k;) is < Kk- complete. 

Proof. Let 6 < Kk, {pi : i < 9) be a <fc- increasing sequence from Skin). For i < 6, k < 

n < oj, let 6i{n) = 6{£{pi{n))), so, for such n, 

{5i{n) : i < 6) is non-decreasing. Let 6{n) = sup {Si{n) : i < 6}. Let £{p{n)) = 
[J{i{p^{n)) -.Ke}, r(p(n)) = \J{r{p,{n)) : i < 9}, and let p{n) = (£(p(n)), r{p{n))), 
for fc < n < w. We shall prove that p G Sk{K). The only difficulty is to prove that for 
k <n< u, {card (5(n))-^[^^''"' ^(p^"))] = k„. If is a successor ordinal or S{n) = 5i{n) for 
some i < 6, this is clear. Otherwise, 5{n) is a limit ordinal of cofinality < cf 9 < Kn, so, 
by the Covering Lemma, already (cf S{n))^ < Kn- But then, since 
(Va < 5{n)){card a)^[^'~i«„, i{p{n))] < ^j^g conclusion is clear. 

(2.2) Before proving the main lemma of the section, in (2.3), it will be helpful to simply 
remark (the proofs are easy, and the reader may consult [2] for an outline) that letting G 
be the canonical name for the generic, letting G{n) be the canonical name for {£{p{n)) : 
p £ G}, and letting W{n) be the canonical name for \jG{n), then for all k <oj, 

l^s.(«) "(V/c <n< u;)W{n), Z n k„ e n k^, W{k)] " . 

We shall use a variant of this fact with no further comment below, in the proof of the main 
lemma. Wc note only that by an easy density argument, it can be shown that for k < n < ui 
and a e [«;„+i, k„+2), there is 77 < such that whenever ^ e b^'^^~^^^^"\ri, W{n){$^) = 
^ W{n){£,+1) = W^(n+l)(a), and that e 62"'"+^^!" : W{n){£,) = 0} is cofinal in k„+i. 
Thus, W{n + l){a) is read by: W{n + l)(a) = i iff there is a final segment x C 
such that for all ^ G x, W{n){^) = i. 

(2.3) We are now ready for the main Lemma. 

Lemma. For all k < uj, Sk{n) is (k^, oo)-distributive. 
Proof. Wc first note that it suffices to prove that for all fc < cj 

{*)k- Let po e Sk{K), let x be regular x » 2^' ""; let < (*) be a well-ordering of 
in type x; let M = {H^, < (*), {Sfc(K)}, {Z}, {po}); let ^ M, Kfe + 1 C 
\Af\, card \Af\ = Kk. Then there is po <k P* which is (TV, Sk{K) D |TV|)-generic. 

The argument that {*)k suffices is well-known, so fix the above data. Without loss of 

generality, we may assume that [|7V|]^'^* C \J\f\. It will often be convenient to work with 
the transitive collapse of TV, so let tt : TV ^ TV be the inverse of the transitive collapse 
map; thus, [|TV|]<'^'= C |tV|. Let a = n^^ = the transitive collapse map. If X C |tV| and 
(TV, X) is amenable, then we let tt{X) = {Jinia Ci X) : a € |TV|}, and similarly for a{Y) 
if (TV, Y) is amenable. We let = (t(k,i). We also let 6n = sup (|TV| fl «;„). 

For k < n < Lu, note that k„ = (k„)-^, and that kk+i = 0k+i- Note that by applying 
Proposition 2.1 to forcing over tV with (7{Sk+i{K)), we easily construct p € (t(S/j+i(k)) 
which is (tV, i7(Sfc-|-i (K)))-generic, such that cr(po)|[^+ 1, w) is extended by p, in (j(<fc+i), 
such that for fc + 1 < n < w, p{n) C |tV| and all proper initial segments of p{n) lie in |TV|. 
In view of the discussion in (2.2), for forcing over TV, 
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Thus, J<f\p\ \= ''a{Z n K„) e L[a{Z n Kk+i), p{k + 1)]". 
A crucial observation is: 

Proposition. ORr\\N'\ < 

Proof. Let e = ORr\\J<f\, 9 = sup [OR Note that 

'k\L^ : Lg Lq, with critical point Kfe+i. If ^ > ((Kfe+i)+)^, then O" exists, which 

proves the Proposition. 

Thus, (c/ kn)^ < {cf kk+i)^, for all A; + 1 < n < w. Typically, of course, kk+i is a 
(regular cardinal)-'". Let Xk+i = Z n kk+i, hk+i = i{p{k + 1)). 

We shall construct in V, p{k) which is jTVI-generic for Pki,. x^+i, hk+n a-s defined in 
TV. Among other properties, letting hk = i{p{k)), hk will code hk+i- This will be clear 
from the construction; we shall use this fact before showing that {cf kk+i)'"^^^'^'" ^''^ = 
Kk- This is exactly what is required to show that if we define p by letting p{n) = 
{TT{i{p{n))), Tr{r{p{n)))) (recall our convention about Tr{X) for {N, X) amenable), then 
p £ Sk{K) (and p is |A/'|-generic for Sfe(K) n jA/"]). 

We shall have hk = iiq^t), r{p{k)) = r{q^^), where % = {i{qi), r{qi)) and {qi : i < Kk) 
is defined recursively in V, with go = <^{Po{k))- For this, in V, we let {Di : i < Kk) 
enumerate the dense subsets, in \M\, of P^^^ x^+i, h^+ii as defined in TV. For all 9 < Kk, 
{Di : i < 9) E lAAj, in virtue of the closure property we have assumed for lAAj. For all 
i < 9, we'll have qi G jA/"!, so, by the same observation, for 9 < Kk, {qi : i < 9) & jA/"!. 

Also, for j < kk+i, letting D{j) be the subset of P^^, xk+i, hk+i consisting of those r 
with S{£{r)) > j, as defined in TV, clearly D{j) is dense and so is among the Di. This will 
guarantee that sup {6{£{qi)) : i < Kk} = kk+i, provided that we know that qi+i G Di. 
This will be part of the construction and will also guarantee the genericity of p. 

For i < Kk, we'll set ai = 6{£{qi)). For limit 9 < Kk, we let £{q0) = \J{£{qi) : i < 6}, 
'>'{qo) = [J{i^{Qi) ■ i < 0}. U 6 < Kk, by the covering argument of the proposition of (2.1), 
these are always conditions, and, if ^ < Kfc, as noted above, {qi : i < 9) G |TV|, so also 
qe £ \Af\. So, we must define where our crucial work is done. 

For each < a < 7 < kk+i, a a limit ordinal, we define p'^' ^ > qi as follows: 
y^pi, a, 1^ _ j.(^q^y^ if ai < /3 < 7 and (3=1 {mod 3) then 

^(p7, a, = if /?' ^ Z & = 1, if /?' e Z, where /?' is such that /3 = 3/3' + 1. If 

7 > CKj + Kk, wc fix a subset b S |TV| Cl L, b C Kk which codes a well-ordering of Kk in 
type 7, and for (3 < Kk, we set £{p'i' i)(a, + 3/3 + 2) = if /3 ^ 6 & = 1 if /3 £ 6. If 
cti + Kk < P < J and /3 = 2 {mod 3), we set ^)(/3) = 0. Similarly, if 7 < + , 

we set e{p'^' «' i)(/3) = for all < /3 < 7 such that l3 = 2 {mod 3). 

If ai < /3 < 7 and for some r e dam. r{qi), jS G br"*' \ r{qi){T), then ^(pT' «' i)(/3) = 
hk+i{T)- Note that in virtue of (4) of (1.4), this is well-defined. For all other successor 
ordinals, ai < /37 which are multiples of 3, wc set £{p^' ^)(/3) = 0. 

Now, suppose /3 is a limit ordinal, ai < P < j. We set 
£{p'y> a, = 0, unless /3 = a & = 1), if /3 = a (in this case, we mark a). 

Then, let p"'" ^ > p"'' ^ be chosen canonically in Dj. Now (7, a) 1-^ p'^' ^ is 
definable in tV, and so, for each 7, in tV, we can compute a bound, ^7(7) < Kfe+i, for 
sitp {dom t{p~'' ^) : aj < a < 7, a a limit ordinal }, as a function of 7. Iterating r] 
in TV^ gives us a club, Ei, of kk+i, Ei G ITV"]. Now, {Hf,^^^)^ = Lf,^^^[a{Z) n kk+2], so 
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all clubs of kk+i which lie in I^V"!, and, in particular, Ei, lie in L[a{Z) n kk+2]- Already 
in L, card kk+2 = card kk+i- So, in L[a{Z) n Kfe+2] there is 9 < {kk+i)^ such that 
all clubs of Kfe+i which lie in \N\., in fact, lie in Lg[a{Z) fl kk+2]- This, however, readily 
gives us that unless {card kk+i)^^'^^^^'^'^''+^^ = Hk (and in this case, there is no problem 
in proving that is a condition), there is a club C of Kfc+i, C G L[a{Z) fl kk+2], such 
that C grows faster than any club of kk+i which lies in \N\. In particular, C grows faster 
than Ei, so that for sufRciently large 7 < kk+i, all i^j-intervals above 7 miss C. In V, fix 
C* C C, o.t. C* = Kk, C* a club of kk+i- 

The idea of the above is that in constructing p^' ^, we have "marked" a and our hope 
is that in passing from p''' ^ to p'^' ^, we have not inadvertently "marked" anything 
else. While this is too much to hope for, in general, we shall be able to get that wo have not 
marked anything else in C, provided we choose 7 sufficiently large so that every interval 
of Ei, above 7, misses C. So, GOOD's winning strategy, finally, to go from qi to qi+i, is 
to take 7 to be the least ordinal > ai, 7 G C which, as above, is sufficiently large that 
the interval [7, r]{'y)) fl C = 0, and such that there is a* € [ai, 7) n C* and then to 
take qi+i = p'^' " ' ^. Thus, GOOD has "marked" a member of C* and nothing else in C, 
while obtaining qi+i e Di. 

Now, since, as remarked above, we know from the construction that hk codes hk+i, in 
L[Zr\Kk, hk], we can recover a{Z)C\kk+2, and therefore C. But then, by the construction, 
we have that {a G C : (/ifc(a), hk{a + 1)) = (1, 1)} is a cofinal subset of C* . Thus, as 
required, (c/ kk+i)^^^^'^'" = Kk- This completes the proof. 

(2.4) Taken together, (2.1) - (2.3) give us the following Lemma, which, in turn, gives us 
the Theorem of the Introduction: 

Lemma. Forcing with S(k) preserves cofinalities, GCH, and if G is V -generic for S(k), 
then, in V[Gf] there is W <^ k+ such that V[G] = V\W], Z G L[W, Z D k] and for all 
n<tj, H^^ = L^^[W] and for K<a<K+, {card a)^[^^"l = k. 

Proof. Of course W = [j{i{p{0)) ■ P G G}. It is a routine generalization of arguments from 
Chapter 1 of [1] to see that for all k, there is Qfc G V^'=('') such that S(fi;) = Sfe(K) * Qfe, 
and ll~Sfc(K) "Qfc is Kfc+i— c.c. and card Qk ~ Kk+i" ■ Further, for fc = 0, (2.3) gives us 
that S{k) is {k, oo)-distributive and clearly card S{k) = k+. Thus, preservation of GCH 
is clear, as is the preservation of all cardinals except possibly «+. The argument here is 
routine: if this failed, then letting 7 = (c/ k^)^^''''\ for some < k < to, 7 = Kk- But 
then, since (c/ k+)^ " > Kk, forcing with Qfc over V'^'=('*) would have to collapse a 
cardinal > Kk+i which is impossible. 

(2.5) Remarks and Applications. 

(1) If we start from an arbitrary Z' C k^, we can, of course, code Z' by first coding Z' 
into a Z, as above (e.g., by coding Z' into Z on odd ordinals), and then proceeding 
as above. 

(2) In work in progress, we are attempting to develop a combinatorial approach to 
coding the universe by a real (when O" does not exist). Part of our approach is 
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to use the Easton product of the S{k), for k = H2, or k a hmit cardinal, as a 
prehminary forcing, to simphfy the universe before doing the main coding. 

(3) Several people have observed that the S(k) afford a method of coding any set of 
ordinals using a set forcing over models of GCH where O" does not exist. This can 
be done as follows. Let X C A, and assume, without loss of generality, that A > H2. 
Code X into a, Z C X+'^, where Z has the properties assumed above. Then, force 
with S(A) to get W, as above. Finally, since W reshapes the interval (A, A+), we 
can continue to code W down to a real, using one of the usual methods of coding 
by a real. 

(4) Woodin has introduced the following abstract notion of condensation. A C_ S has 
condensation iff there's an algebra, A ^ V with underlying set 6, such that for 
any generic extension V of V: 

(*) if X <Z 6 and X is the underlying set of a subalgebra of A, and tt : 
{A*, A*) (^1^, A n X), where tt is the inverse of the transitive collapse 
map, then A* e V. 

6 has condensation iff for all A C S, A has condensation. This notion has been 
investigated by Woodin's student, D. Law, in his dissertation [3], and by Woodin 
himself. 

S. Friedman has observed that using (3), above, it can be shown that for any 
cardinal fi, we can force condensation for ^ via a set forcing. We omit the proof, 
except to say that according to Friedman, this is not a routine consequence of the 
usual sort of condensation for L[r], but rather involves a closer look at the coding 
apparatus. 
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